MORE ON WEAK DIAMOND 



SAHARON SHELAH 

Abstract. We deal with the combinatorial principle Weak Diamond, 
showing that we always either a local version is not saturated or we can 
increase the number of colours. Then we point out a model theoretic 
consequence of Weak Diamond. 



0. Basic definitions 

In this section we present basic notations, definitions and results. 

Notation 0.1. 1. k, A, 9, p will denote cardinal numbers and a, (3, 5, e, £, 
C, 7 will be used to denote ordinals. 

2. Sequences of ordinals are denoted by v, 77, p (with possible indexes). 

3. The length of a sequence 77 is £g(rj). 

4. For a sequence 77 and I < £g(r]), t)\£ is the restriction of the sequence 
77 to £ (so £g{g\£) = £). If a sequence v is a proper initial segment of a 
sequence 77 then we write v < 77 (and v < 77 has the obvious meaning). 

5. For a set ^4 and an ordinal a, stands for the function on A which 
is constantly equal to a. 

6. For a model M, \M\ stands for the universe of the model. 

7. The cardinality of a set X is denoted by \\X\\. The cardinality of the 
universe of a model M is denoted by \\M ||. 

Definition 0.2. Let A be a regular uncountable cardinal and 9 be a cardinal 
number. 

1. A (A, 9) -colouring is a function F : DOM — ► 0, where DOM is either 
< A 2= |J a 2or |J a (H(\)). In the first case we will write DOM Q = 

1+a 2, in the second case we let DOM a = 1+a (H{\)) (for a < A). 

If A is understood we may omit it; if 9 = 2 then we may omit it too 
(thus a colouring is a (A, 2)-colouring). 

2. For a (A, #)-colouring F and a set S C A, we say that a function 77 E 
is on F-weak diamond sequence for S if for every / 6 DOM^ the set 

{5 e 5:77(0)=^/^)} 

is stationary. 
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3. WDmIdA is the collection of all sets SCA such that for some colouring 
F there is no F-weak diamond sequence for S. 



Remark 0.3. In the definition of WDmId A (PJ(3)), the choice of DOM (see 



|(1)) does not matter; see frSh:fl AP, §1], remember that \\H(X)\\ = 2 <x . 



Theorem 0.4 (Devlin Shelah [|DvSh 65| ; see ghg , AP, §1] too) 



Assume that 2 e = 2 <A < 2 A (e.g. X = fx + , 2^ < 2 X ). Then for every 
X-colouring F there exists an F-weak diamond sequence for X. Moreover, 
WDmld^ is a normal ideal on A (and A ^ WDmIdA,). 

Remark 0.5. One could wonder why the weak diamond (and WDmld^) is 
interesting. Below we list some of the applications, limitations and related 
problems. 

1. Weak diamond is really weaker than diamond, but it holds true for 
some cardinals A in ZFC. Note that under GCH, (}^+ holds true for 
each /i > Ho, so the only interesting case then is A = Ki. 

2. Original interest in this combinatorial principle comes from Whitehead 
groups: 

if G is a strongly \-free Abelian group and T(G) £ 
WDmId A 

then G is Whitehead. 

3. A related question was: can we have stationary subsets <5i,<52 C ui 
such that Os! but -i^ Sa ? (See fSh~6j . 



4. Weak diamond has been helpful particularly in problems where we have 
some uniformity, e.g.: 

(*)i Assume 2 A < 2 A+ . Let ip € L x + iUJ be categorical in A, A + . 

Then (MOD,/,, ^Frag(^)) has the amalgamation property in A. 
(*)2 If G is an uncountable group then we can find subgroups Gi of G 
(for i < X) non-conjugate in pairs (see | Sh 192|] . 



5. One may wonder if assuming A = fi + , 2 A > 2^ (and e.g. \x regular) we 
may find a regular a < [i such that 

{5 < X : cf(<5) = a} i WDmId A (A). 

Unfortunately, this is not the case (see [ Sh 208| ). 

6. We would like to prove 

(a) WDmId A is not A + -saturated or 

(b) a strengthening, e.g. weak diamond for more colours. 

We will get (a variant of) a local version of the disjunction, where 
we essentially fix F. There are two reasons for interest in (a): un- 
derstanding A + -saturated normal ideals (e.g. we get more information 
on the case CH + u V UJl is ^-saturated" ; see also Zapletal Shelah 
|ShZa 610H ), and non A + -saturation helps in "non-structure theorems" 
(see [ gh 87b|| , ||Sh 576|| ). That is, having 2^ < 2^ + < 2^ ++ and some 



"bad" (i.e. "nonstructure" ) properties for models in \i we get 2 fl++ 
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models in when WDmId A + is not A ++ -saturated (and using the 
local version does not hurt). 

c 

7. Note that for S WDmId A we have a weak diamond sequence / G 2 
such that the set of "successes" (=equalities) is stationary, but it does 
not have to be in (WDmId A ) + . We would like to start and end in the 
same place: being positive for the same ideal. Also, in (b) above the set 
of places we guess was stationary, when we start with S £ (WDmId A ) + . 

Note that it may well be that A G WDmId A (if (30 < X)(2 e = 
2 A ) this holds), but some "local" versions may still hold. E.g. in the 
Easton model, we have F-weak diamond sequences for all F which are 
reasonably definable (see | Sh:f| , AP, §1]; define 



F(/) = l & L[X,f}\=<p(X,f) 

for a fixed first order formula (p, where ICA depends on F only). So 
the case WDmIdA = V{X) has some interest. 

We would like to thank Andrzej Roslanowski for mathematical comments 
and improving the presentation. 

1. When colourings are almost constant 

Definition 1.1. Let A be a regular uncountable cardinal. 

1. Let S C A and let F be a (A, 0)-colouring. We say that a sequence 

a 

T) €. is coded by F if there exists / € DOM^ such that 
aeS 77(a) =F(f\(l + a)). 

We let 

03(F) d = {r? € X 9 : r/ is coded by F}. 

2. For a family A of subsets of A let idealA(»4) be the A-complete normal 
ideal on A generated by A (i.e. it is the closure of A under unions of 
< A elements, diagonal unions, containing singletons, and subsets). 

[Note that ideal\(.4) does not have to be a proper ideal.] 

3. For a A-colouring F (so 9 = 2) we define by induction on a: 

ID (F) = 0, IDo(-F) = {S C A : S is not stationary }, 
for a limit a 

ID-(F) = |J LLVF), ID a (F) = ideal A ( [j ID^(F)), 

/3<a P<a 

and for a = (3 + 1 

ID-(F) = {SCA: for each S* C S there is / e DOM A such that 

{5 < A : 5 € S* & F(f\5) = 0} G ID^(F)}; 
ID a (F)= ideal A (lD-(F)). 

Finally we let ID(F) = |JID a (F). 
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4. We say that F is rich if DOM(F) = |J a 7i(A), and for every function 

a<A 

/ G DOMa and a < A and a set A C a there is /' € DOMa such that 

(Vi < A)(/(l + i) = /'(l + i) & F(/ r(a + 0) = F(f \(a + i))) 
and(Vi<a)(F(/'ri) = l & j € A). 

Definition 1.2. Let A be a regular uncountable cardinal and let F be a 
A-colouring. 

1. WDmldA(-F) is the family of all sets S C A with the property that for 
every 5*C5 there is / G DOM A such that the set 

{5eS:5eS* o F(/r<5) = 1} 

is not stationary. 

2. 53+ (F) is the closure of 

53(F) U {S C A : S 1 is not stationary } 

under unions of < A sets, complement and diagonal unions (here, in 
53(F), we identify a subset of A with its characteristic function). 

3. ID^F) d = {S C A : (3X G <8+(F))(5 C X & P(X) C <B+(F))}. 

4. ID 2 (F) is the collection of all S C A such that for some X G 23+ (F) 
we have: S Q X and there is a partition Xo, Xi of X such that 

(a) P(X^) = {YHX e :Y £ 53+(F)} for £ = 0, 1, and 
((3) there is no Y G Q3 + (F), £ < 2 satisfying 

y\X^GlD 1 (F) & y^ID^F). 

Proposition 1.3. Assume X is a regular uncountable cardinal and F is a 
X-colouring. 

1. 7/^4 is a family of subsets of X such that 

(®a) if So C Si and Si G .4 and AG [A]< ^ then S U Ae A, 

then ideals (^4) is the collection of all diagonal unions V At such that 

£<A 

A^ <E A for £ < A. 

2. The condition (©id-(f)) f see above) holds true for each a. Conse- 
quently, if a = (3 + 1 then ID a (F) = { V A ■ {Ai : i < A) C ID~(F)}, 

i<A 

and z/a is /imit i/ten ID a (F) = { V A : (A : * < A) C (J ID /3 (F)}. 

«<A /3<a 

3. ID(F) and ID a (F) are X-complete normal ideals on X extending the 
ideal of non- stationary subsets of X (but they do not have to be proper). 
For a < 7 we have ID Q (F) C ID 7 (F) and hence ID(F) = ID Q (F) for 
every large enough a < (2 A ) + . 

4. Suppose B = (Be : £ < m), where Bi C Bg+i (for £ < m) and B m G 
ID(F). Then B has an F -representation, which means that there are 
a well founded tree T C ^^A, sequences (B^ : rj G T, £ < £ rj ), and 
(fn '■ V £ k < k v ) such that k v < £ v + 1 and 
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(a) B f Q = B, £ {) =m,B f v Q F^ 1 C A, G X 2, 

(b) (Vr? G T \ max(T))(Vi < A)(rT<i) G T), 

(c) /or eac/i rj G T\max(T) i/iere is a v < X such that for all 5 & X\a n 
(e) <5 G F* z# 

(3i < S)(5 G B^ {i) ) or 

F(ft\6) = 1 & -(3i < 5)(3k)(5 G Bj^), 

(d) /or each rj G max(T) ; F^ is a bounded subset of X with min(F T; ) > 
max({??(n) : n < £g(rj)}). 

5. If for some f* G ^2 we have (Vq < X)(F(f*\a) = 0) then in part (4) 
above we can demand that k v = £ v + 1. 

6. If F is rich then in part (4) above we can add 

(e) a v =0 for n G T \ max(T) and B^ = for n G max(T). 

7. ID(F) is the minimal normal filter on X such that there is no S G 
(ID(F)) + satisfying 

(VS* C S){3A G 93(F))(S* Aie ID(F)). 

Proo/. (l)-(2) Should be clear. 

(3) By induction on 7 < A and then by induction on a < 7 we show 
that (V7 < A)(Va < 7 )(ID a (F) C ID 7 (F)). If 7 = 1 then this follows 
immediately from definitions; similarly if 7 is limit. So suppose now that 
7 = 7o + 1 an d we proceed by induction on a < 70- There are no problems 
when a = nor when a is limit. So suppose that a = (5 + 1 < 7 (so j3 < 70). 
By the inductive hypothesis we know that IDp(F) C ID 7o (F). Let v4 G 
IDp +1 (F). By (2) there are Af. G ID~ +1 (for f < A) such that A = V % 

Now look at the definition of ID^ +1 (F): since n)g(F) C ID 7o (F) we see 
that G ID~ +1 (F). Hence A G ID 7 . 

(4) By induction on a we show that if F = (Bg : £ < m), where Bg C F^ + i 
(for £ < m) and B m G ID a (F) then P has an F-representation. 

Case 1: a = 0. 

Thus the set P m is not stationary and we may pick up a club E of A disjoint 
from B m . Let F = {a^ : ( < A} be the increasing enumeration. Put T = 
{()} U {(i) : i < X}, a {) = 1, £ () = = m, B e Q = B e and P^ = B e n a i+ i. 
Now check. 

Case 2: a is limit. 

It follows from (2) that B e = V F^j for some P^ G U ID^(F). Let B' n 

be defined as follows: 

if i = (m + 1) j + t, £ < t < m then B' g i = 0, 

if i = (m + l)j + 1, t < m, t < £ then F^- = B t j. 

Then for each i,£ we may find (P*' £ , /^', a\ : rj G 2}, £ < 4'\ ^ < 4' 2 ) 
satisfying clauses (a)-(d) and such that (B £ ,: l ' k : k < k^) = (B' ei : £ < m) 
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(by the inductive hypothesis). Put 

T = {()}u{{i)-\ r . v eT i }, 

£q = 771, £q = 0, ^(i)-~r) = j £(i)-~r) = £rj 

B e Q = B e , B e {i) ^ v = Blj , = /*• , 

uq = uj, a^-y, = a\. 

Checking that (B*, f* ,a v : r) G T, £ is as required is straight- 

forward. 

Case 3: a = [3 + 1. 

By (2) above and the proof of Case 2 we may assume that B m G ID~(F). 
It follows from the definition of ID~(F) that there are fi G ^2 (for £ < m) 
such that 

Bf d = {5 < X : 6 is limit and F(r}\S) = & S G B e } G IDp(F), 

and hence £® = f [j Bf G ID /3 (F). Therefore B\ d = B<nB e 6 ^(F). 

Now apply the inductive hypothesis for (3 and 5* = (B% : £ < m) to get the 
sequences (B^'* , : 7/ G T*, ^ < £* k < k*) satisfying clauses (a)-(d) and 
such that (B^'* : £ < £*) = (5; : £ < m). Put 

T = {()}U{^:i<\}U{(0r V : V eT*}, 
£(o)^t) = ^r)i kQ = m + 1, fyo)— r? = 
B U^ = B n*, Bf Q) „ {i) =B e n(i + u;), 

fk / ffc jrfci* 

/() — Jki J(0)-yi ~ JV > 

a<) = O( )^ = a*. 
(5) If is not defined then choose /* as it. □ 

Remark 1.4. Note that it may happen that A G ID(F). However, if 77 G ^2 
is a weak diamond sequence for F then the set {7 < A : 7/(7) = 0} witnesses 
A ^ ID^(F). And conversely, if A ^ ID^(F) and S* C A witnesses it, then 
the function O5* U 1a\s* is a weak diamond sequence for F. 

Definition 1.5. For a A-colouring i 7 we define A-colourings F® and i* 1 ® as 
follows. 

1. A function g G ^ (H(X)) is called F®-standard if there is a tuple 
(T, /, a, .A) (called a witness) such that 

(i) T C CJ> 7 is a well founded tree (so () G T, 1/ < 77 G T =>i/£T 
and T has no w-branch); 

(ii) / = (f}:r,€T,e< k v ), where /< G DOM(F) n T(W(A)); 

(iii) a = (a^ : 7/ G T), where a,, < A; 

(iv) i=(Aj :t? eT, £ < £ v ), where C a,,; 

(v) g(f3) = (T n w> /3, (/<r/3 : r? G T n w> /3, £ < k v ), (a v : 77 G T n 
u> (3), {A*^ : r/ G T n a;> /3, £ < £„)) for each /? < 7. 
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2. DOM(F®) = U a (H(\)) and for g G T(W(A)): 
(®) a if 7 = 0then F®(#) =0, 

(0)^3 if 7 > and g is not standard then F®(g) = 0, 
(®) 7 if 7 > and 5 is standard as witnessed by (T, f, a, A) then F®(g) = 
t° F>g (Q), where ^(77) G {0, 1} (for 77 G T, £ = 0, 1) are defined by 
downward induction as follows. 
If 77 G max(T) then tf, (77) = 1 iff 7 G A^, 
if 77 G T \ max(T), 7 < then t^ g (r/) = 1 iff 7 £ ^4^, 
if 77 G T \ max(T), 7 > a v then 

tyr?) = l iff F(/„) = l or (3i < 7 )(tJ, fl (Tr<i>) = 1), 
^(77) = 1 iff (3i < 7 )(t° iS (^i)) = 1) or 

F^) = 1 & (Vi < 7)(t^(^<i)) = 0). 

3. A function g G ^(TC(X)) is called F®-standard if there is a tuple 
(T, f,£,a, A) (called a witness) such that 

(i) T C is a well founded tree; 

(ii) / = </„ : 77 G T), where /„ G DOM(F) D T(W(A)); 

(iii) £ = (^ : 77 G T), where ^ : 3 {0, 1} — > {0, 1}; 

(iv) a = (a v : 77 G T), where < A; 

(v) A = {Arj : rj G T), where C q^; 

(vi) <?(/?) = (T (~l ^>P, (/„ \/3 : 77 G T n w> /3), : 77 G T n w> /3), (a, : 
77 G T n u> (3), (Aj : 77 G T n w> /3}) for each /? < 7. 

4. DOM(F®) = U a (Ti{\)) and for 5 G 7 (W(A)): 

(<g>) a if 7 = then F®(g) = 0, 

((g^g if 7 > and 5 is not F®-standard then F®(g) = 0, 
(<g>) 7 if 7 > and 5 is F®-standard as witnessed by (T, f,£,a,A) then 
F®( ff ) = t F)9 (()), where ^(77) G {0, 1} (for 77 G T) are defined by 
downward induction as follows. 
If 77 G max(T) then tF, g {rj) = 1 iff 7 G A^, 
if 77 G T \ max(T), 1 + 7 < a v then tp^n) = 1 iff 7 G A rj , 
if 77 G T \ max(T), I + 7 > then 

tF, g (v) = tvWv),™*x{tF, g en~{P)) ■ < 7},min{t F , 9 (77^(/3)) : (3 < 7}). 

Proposition 1.6. Let F be a X-colouring. Then F® is a X-colouring and 

(a) ifS G ID(F) then S U l x \ S G <B(F®) and 58(F) C <B(F®) ; 

(b) ID(F) C IDi(F®) = ID 1 "(F®) = ID(F®), 

Proof, (a) Check. 

(b) ID(F) CIDi(F®). 

Suppose that B G ID(F). We are going to show that then B G IDj~(F®). 
So suppose that B' C We want to find 5 G DOM A (F®) such that the set 

{5 < A : 5 is limit and F(#t<5) = 44> <5 G B'} 
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is in IDo(.F®) (what just means that it is non-stationary). Since B G IY)(F) 
we have B' G ID(F), so by |E|4) we may find (B^f^,a v : 77 G T, £ < 
£ v , k < k v ) such that the clauses (a)-(d) of [0|(4) are satisfied with £q = 0, 
B' = BS . Define g as follows. For (3 < A let Tp = T n u> (3 and 

= (T p , (/* : G < fe„), (a„ : r? G !», {B^a n :£< £ v , r, G T^}) . 



Now look at the demands in p-5|(2) - they are exactly what 1-3(4) guarantees 



us. □ 



Definition 1.7. Let Fi,F 2 be A-colourings (with DOM(F£) being either 
A> 2 or U a (W(A)), see 01(1))- 

1. We say that F 1 < F 2 if there is h : DOM(Fi) — ► DOM(F 2 ) such that 

(a) 7] < v h(r}) < h(v), 

(b) h(rj) = lim h(rj \ a), for every rj G 2, 5 a limit, 

(c) (V^DoVi))(0<%)=^(%)) => F l {r 1 ) = F 2 {h(r,))). 

2. We say that F x <* F 2 if there is h : DOM(Fi) — ► DOM(F 2 ) such that 
the clauses (a)-(c) above hold but 

(d) if rj G DOMa(Fi) and lim h(r]\a) has length < A then F 1 (n\a) = 
for every large enough a. 



Proposition 1.8. 1. <* and < are transitive relations on X-colourings, 
<* C <. 
2. < is A + directed. 



Proposition 1.9. 1. For every colouring F\ : jj a {TL{X)) — * 2 there 

is a colouring F 2 : A> 2 — ► 2 such that F\ < F 2 <* F\. 
2. For every X-colouring F 2 : A> 2 — ► 2 there is a X-colouring F\ : 
U a {H{\)) such that F 2 <Fx<* F 2 . 

Proof. 1) Let Fx : |J a (7Y(A)) — ► 2. Let ho be a one-to-one function 

a<A 

from H(X) to A> 2, say /io(??) = (£r),i '■ i < fyihoiv)))' Define a function 
/ii : H(\) — ► A> 2 by: 

£g(h 1 (ri))=£g(ho(v))+2, 

h 1 (ri)(2i) = h (rj){i), h 1 ( V )(2i + 1) = for % < £g(h (v)), and 
h!(ri)(2eg(ho(n))) = hi(n)(2eg(ho(ri) + 1)) = 1. 

Next, by induction on £g(rj), we define a function h + : |J a (TC(X)) — > A> 2 

a<A 

as follows: 

^ + (0) = o, h + ( V -(x)) = h + ( V rh 1 (x). 
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Finally we define a colouring F 2 : ^2 — > 2 by 



t2{y) ~ \ if v rng(/t+; 



□ 



Proposition 1.10. Assume that Fi, F 2 are X-colourings such that F\ < F2, 
or just F\ <* F2. Then: 

1. For every rj £ "^2 there are u E ^2 and a club E of A such that 

iy5eE){F l {T 1 \8) = F 2 {u\5)). 

2. ID Q (Fi) C ID Q (F 2 ), ID-(F X ) C ID-(F 2 ); hence ID(Fi) C ID(F 2 ) and 

C <B+(F 2 ). 

3. For every colouring F there is a colouring F' such that F < F' and 
ID 2 (F) C ID(F'). 

Proof. Straightforward. □ 



Conclusion 1.11. Assume that A is a regular uncountable cardinal and F : 
^ > 2 — > 2 is a A-colouring. Let 

F® : J a {H(\))^2 

a<\ 

be the colouring defined for F in Definition |ll^(4). Then: 

(a) F < F 9 . 

(b) ID(F®) is a normal ideal on A. 

(c) 53(F) C 23(F®) and ID(F) C ID(F^) = WDmId A (F®). 

(d) F® relates to itself as it relates to F, i.e. if a* < A + , (S a : a < a*) is 
increasing continuous modulo ID(F®), S a+ i = S a UA a mod ID(F®), 
A a e Q3(F®), £ a 6 2, 

i/ien for some / 6 ^(7^(A)) 

{a < A : F(j» = 1}/£>a 
is, in V{\)/T>\, the least upper bound of the family {{A a \ S a )/T>\ : 
i a = 1} (where T>\ stands for the club filter). 

(e) The family 23 (F®) is closed under complements, unions and intersec- 
tions of less than A sets, diagonal unions and diagonal intersections 
and it includes bounded subsets of A. Moreover Q3 + (F®) = Q3(F®). 

(f) If P(A)/ID(F®) is A+-saturated then 

for every set ICA there are sets A, B € B(F®) such that 
(a) A C X C B, 

(P) for every Y £ 55 (F®) one of the following occurs: 

(i) the sets {X\A)n Y, (X \ A) \ Y, (B \ X) n Y, (B \ X) \ Y 
areQ not in ID(F®), 

(ii) Yf\(B\A) e ID(F®), 

^ence none of X \ A, B\ A includes (modulo ID{F®)) a member of 9S(F®) \ ID(F®) 
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(iii) (B\A)\Y e ID(F®). 
In the situation as above we denote A = max F ®(X), B = vcim. F ®(X) 
(note that these sets are unique modulo ID(F®)). Moreover 

(g) if A C minp®(P) then vohi F e>(A) C min jr ®(S) mod ID(F®). 

(h) If X C A, X ^ ID(F®) then for some Yi,Y 2 C X which are not in 
ID(F®) we have 

max F ®(Yi) = max i r8>(l2) = and minp®(Yi) = minp®^) ^ rD(F®). 
Proo/. Clauses (a) and (b): Should be clear. 

Clause (e): Note that as 9 = 2 we identify a sequence 77 € ^2 with 
{i < A : r](i) = 1}. 

<B(F®) is closed under complementation. 

Suppose that A G <B(F®). If ^ is bounded then let g, (T,f,£,a,A) be as 
in |T75|(3) with T = {()} U {(i) : i < A}, = a () \ A, a {) > sup(A), £q 



constantly 1. Then (Va < A)(F®(5f(l + a)) = 1 <^> a G A), so F codes 
A \ A. So suppose that sup(A) = A. Pick g such that 

(Va < \)(F®(g\(l + a)) = 1 aei). 

By our assumption, for arbitrarily large (3 < A we have F®{g\0) = 1, so 
<?(/?) is 

(Tp, </£ : T) G Tp), : 77 G !», : 7, G Tp), (oj : 7, G !», : 77 G F/3)) 



and it is as in |1.5| (3). If /?i < then the two values necessarily cohere, 
in particular Tp x = Tp 2 r\ L0> (f3\). Consequently there is (T, f,l,a,A) such 
that T = |J T^C^^Ais closed under initial segments and is well founded 

/3<A 

(as F^ increase with (3 and cf(A) > Ho) - Thus we have proved 

(M) if A C A is unbounded and F® coded by 5 then there is p = (P, f,l,a, A) 
such that the clauses (i)-(vi) of 1.5(3) hold for 7 = A and g((3) = p\/3. 

Now define p' like p (with the same P etc) except that = 1 — £n and 

4 P ' — A p 

A {) -A {) . 

23 (F®) contains all bounded subsets of A. 

By the first part of the arguments above all co-bounded subsets of A are in 
Q3(F®), so (by the above) their complements are there too. 

23(F®) is closed under unions of length < A. 

Let B = |J Bi where a < A and Pj G 53 (F®). Let w = {i < a : sup(Pj) = 

A} and for i G w let Pj be represented by gi G ^(H(X)) which, by (Kl), comes 
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from p l = (T\ f l ,£\a\ A % ). We may assume that w = j3 < a. Let 

T = {<>} U {(*) : i < A} U {(ir V : V ET\i< /?}, 
f{i)'~r) = frjy e ^ c 

a a is the first 7 > u> such that 7 > a & (Vi G [/?, a))(Bi C 7), 
% = if i > /3, 
A = U B t na {) , 

^()(*0)»i>«2) = n- 

Checking is straightforward. 

<8(F®) i s closed under diagonal unions. 

Let B = V B h where each £j G 93 (F®) is represented by & G A C^(A)) 

which, by (El), comes from p i = (T\ f\i\ a^A 1 ). Let T = {()} U {(i)^n : 
rjeTi, i< A}, /(j)^ = /*, etc, oq = u, Bq = B Piuj and ^)(io,ii,«2) = h- 

Clause (c): First note that 23(F) C 23(F®) as 23(F) C 23+(F) C 
23+ (F®) = 23(F®) (the second inclusion by (a) and pTTToj , the last equality 
by (e)). Next note that 

WDmId A (F®) C ID^(F®) C IDi(F®) C ID(F®). 

Now by induction on a we are proving that ID a (F®) C WDmId A (F®). So 
suppose that we have arrived to a stage a. 

If a = then we use the fact that every non-stationary subset of A is in 
23(F®) (by (e)). 

If a is limit then, by the induction hypothesis, ID Q (F®) C 23(F®) and hence 
ID Q C 23(F®) (as gB{F®) is closed under diagonal unions by (e); remember 

Pks)). 

So suppose that a = (3 + 1 and B G ID Q (F®). Suppose B' C B (so £?' G 
ID~(F®)). There is B" G 23(F) such that B"AB' G ID /3 (F). By the first 
part we know that B" G 93(F®) and by the induction hypothesis B'AB" G 
23 (F®). Consequently F/ G 93(F®). 

Together we have proved that ID(F®) = WDmId A (F®). The inclusion 
ID(F) C ID(F®) is easy. □ 

Proposition 1.12. Let X be a regular uncountable cardinal and F be a X- 
colouring. 

1. 7/ID a (F) is X + -saturated then for some [3 < X + we have ID Q+i g(F) = 
ID(F). 

2. ID Q (F) C WDmId A . 

3. 7/ID Q (F) is X + -saturated and X £ WDmId A then WDmId A = IDi(F') 
for some X-colouring F' . 

4. ID 2 (F) is a normal ideal, and ID 1 (F) C ID 2 (F) C WDmId A . 

5. ID^F®) = WDmId A (F®). 
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Proof. 1) It follows from (T|(3) that ID 7 (F) increases with 7, so the 
assertion should be clear. 
2) BypIKc). 



3) Assume that ID a (F) is A + ~-saturated and A ^ WDmId A . By in- 
duction on (3 < A + we try to define colourings Fp such that 

(a) ID a (F) C ID(F ), 

(b) if /3 < 7 then ID^) C ID(F 7 ), 

(c) m(F p ) + ID(F^ +1 ). 



So we let -Fo = F. If /3 is limit then we use 1.9(2) to choose Fa so that 
(V7 < (3)(F y < Fp). Finally, if (3 = 7 + 1 then we let F' p = (F 7 )® (so 
ID(F 7 ) C IDi(F^) = ID(i^) C WDmId A ). If ID(F^) + WDmId A then we 
choose a set A £ WDmId A \ ID(F^) and F^ witnessing A £ WDmId A . We 
may assume that (Va € A \ A)(\/rj £ a 2)(F / |(ry) = 0). Now take a colouring 
such that F^F* < Fp. 

After carrying out the construction choose Sp £ ID(F^ + i) \ ID(F^) (for 
/? < A+) and let 5/3 = 52 \ V 5° Then (5/3 : /3 < A+) is a sequence of 

pairwise disjoint members of P(A) \ ID(Fo) C V(X) \ ID Q (F), contradicting 
our assumptions. □ 

For the rest of this section we will assume the following 

Hypothesis 1.13. Assume that 

(a) A is a regular uncountable cardinal, 

(b) F is a A-colouring, 

(c) A i ID(F®), and 

(d) ID(F®) is A + -saturated, that is there is no sequence {A a : a < A + ) 
such that for each a < (3 < A + 

A a £ ID(F®) and \\A a n ^|| < A. 

For each limit ordinal a £ [A, A + ) fix an enumeration (ef : i < A) of a. 



Construction 1.14. Fix a sequence 77 £ A 2 for a moment. We define a 
sequence 

(5 Q [rf\ , A Q [77] , B a [77] , 4 [77] , m a [77] , f a [rj\ : a < a* [77] } 

as follows. By induction on a < A + we try to choose S a [rj] = S a , A a [rj] = A a , 
B a [rj\ = B a , £ a [rj\ = g a , m a [i]] = m a , f a [rj\ = f a such that 

(a) S a , A a , B a C A, £ a , m a £ {0, 1}, f a £ 2, 

(b) A a ^ ID(F®), A a nS a = 0, 

(c) 5 Q+ i = 5 Q U if a < A is limit then S a = \J S a ; if a £ [A, A + ) is 

f3<a 

limit then S a = {7 < A : {3i < 7) (7 £ S £ <*)}, 5 = 0, 

(d) B a £ ID(F®) 5 
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(e) for every 5 G A \ (S a U B a ) 

7](5) = m a => F(f a \5)=£ a , 

(f) A a = {5 G A \ S a : F(f a \5) = 1 - £ Q }. 

It follows from that at some stage a* = a*[rj\ < A + we get stuck 
(remember clause (b) above). Still, we may define then S a * as in the clause 
(c). 

Proposition 1.15. Assume 1.1% Then: 

1. There exists n G ^2 such that 

X\S a , [n] [rj]^m(F^). 

2. IfS G 93(F®)\ID(F®) then we can demand S C S a * [v] [ V ]. 



Proof. Assume not. Then for each n G ^2 the set -B a * [77] = 
ID(F®). Now, 

{a G B a .M : r?(a) = 1} G ID(F®) C 58(F®) 



A \ S a *^ is in 



(see 1.6). 

Claim 1.15.1. For each a, S a G 

Proof of the claim. We show it by induction on a. If a = then S a = G 
03 (F®) (see 1.11(c)). If a < A is a limit ordinal then S a = U Sp and by 

the inductive hypothesis Sp G 03 (F®), so by 1.11(e) we are done (as 03 (F®) 
is closed under unions of < A elements). If a G [A, A + ) is limit then we use 
the fact that 03 (F®) is closed under diagonal unions. If a = (3 + 1 then 
Ag G 03(F) or \\Ap G 03(F) and hence we may conclude that Ap G 03 (F®) 
(remember |l.ll| (e)). Since 03 (F®) is closed under unions of length < A we 
are done. □ 



Claim 1.15.2. For each a, Y a = {f3 < A : r?(/3) = 1} n S a G 03(F®). 

Proof of the claim. We prove it by induction on a. If a = then Y a = 
and there is nothing to do. The case of limit a is handled like that in the 
proof of |1.15.1| . So suppose that a = /3 + 1. It suffices to show that the set 
Y a r\(S a \Sp) is in 03(F), what means that Y a nA a is there (remember clauses 
(e) and (f)). Note that if S G A a \B a then F(f a \5) = l-£ a 7^ 4* and hence 
rj(5) 7^ m a so n(S) = 1 — m a . Consequently Y a n (^4 Q \ -Bq,) G {A a \ B a , 0}. 
But V(B a ) C 03(F®) so together we are done. □ 

It follows from |1.15.1| , |L15^ that 

{/3:r ? (/3) = l}n5 a , w [ ?? ]G03(F®). 

But A \ S a » [v] [r]} G ID(F®), so V(X \ S a * [r)] [r]]) C 03 (F®) so we get a contra- 
diction. □ 
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Conclusion 1.16. Assume [Tig. Let 77 G A 2, X £ [t/] = (A\5 a « M [r/])n7? _1 ({£}) 



(for £ = 0, 1). Then one of the following occurs: 

(A) A\^ M [7?]eID(F®), 

(B) X„M,*lM £ ID(F®), and X [77] U X x [77] G Q3(F®), X [77] n Xi [77] = 0, 
and for every / G A 2, 

either the sequence (F(/f6") : 5 G (A\5 a *^ [77])) is ID(F®)-almost constant 
or both sequences (F(f\5) : 5 £ Xq[t]]) and : 5 G Xi[r/]) are not 

ID(F®)-almost constant. 

Proof. Assume that the first possibility fails, so A \ <5? a *in][»7] ^ ID(F®). 

Assume X [rj\ G ID(F®). Take any / a »^ G A 2 and choose £ a *[^] G {0, 1} 
so that 

{5 G A \ Sa.fofo] : F(/ Q * [r?] t<5) = 1 - 4*M> £ ID(F®). 

Putting m-cj*^] = and -B a *^] = Xo[r/] we get a contradiction with the 
definition of a* [7/]. Similarly one shows that Xifn] ^ ID(F®). 

Suppose now that / G A 2 and the sequence (F(f\5) : S G (A\5 a *M [77])) is 
not ID(F®)-almost constant but, say, the sequence (F(f\5) : 5 G Xofn]) is 
ID (F®) -almost constant (and let the constant value be £ a *[rj\)- Let m a *u = 
0, B a . [tj] = {5 G XoM : F(/f<5) = 1 - Then B a . M G ID(F®) and 

since necessarily 

{5 G X [r/] UX^t?] : F(f\5) = l-£ a * [r]] } £ ID(F®), 

we immediately get a contradiction. Similarly in the symmetric case. □ 

Remark 1.17. Note that if S G <B(F®) \ ID(F®) then there is 77 G A 2 such 
that 77^ 1 [{0}] D A \ S and above Xq,Xl C S and possibility (A) fails. 



Proposition 1.18. Assume 1.1$ 



1. T^e can /md S* = S* F , Sq and S* such that: 

(a) S* G <8(F®) ; 

(b) s* = sgusf, S5 ns? = 0, 

(c) if S* ^ X then ID 2 (F®)\V(\ \ S*) = WDmId x (F®)\V(\ \ S*), 
X\S* i ID 2 (F®). 

(d) ifS*^® then S* i ID(F®) and 

{(S * n F®(/)/ID(F®), S{ n F®(/)/ID(F®)) : / G DOM A } 
is an isomorphism from V{S^)/m{F®) onto V~{St)/lV>{F®). 



2. If in 1.16 , Sf C Sq,*^] [77] mod ID(F) i/ien we can add 
(©) /or some p G *2 /or every / £ 2 we /iai>e 

{0" G Xi : = p(o")} + mod ID(F®). 

Proof. 1) We try to choose by induction on a < A + sets S a , S a fi, S a> i 
such that 
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(a) S a C A, 

(b) S a = 5 Qj o U S<x,i, Sa,o n S a> i = 0, 

(c) if fd < a and £ < 2 then 

S/9 C S Q mod ID(F®) and Spj, C mod ID(F®), 

(d) the sets S a ,o, witness that 5 G ID 2 (F®) (see |L2|(4)). 

At some stage a < A + we have to be stuck (as ID(.F®) is A + -saturated) and 
then (S a , S a> o, S at i) can serve as (S F , S$, S 1 *). 

2) By the choice of Sp, for some £ < 2 we have 

?(i^{F 8 (/)nx f :/e A }, 

so let y C X e be such that Y <£ nl f :/G A }. Let p = Oy U l XA y. 

Since without loss of generality £ = 1, we are done. □ 

Remark 1.19. 1. If A g WDmId A ten S 1 * / A. 

2. Recall: ID^F®) = ID(F®) = WDmId A (F®) is a normal ideal and 
ID 2 (F®) is a normal ideal extending it. 

2. Weak diamond for more colours 

In this section we deduce a weak diamond for, say, three colours, assum- 
ing the weak diamond for two colours and assuming that a certain ideal is 
saturated. 

Proposition 2.1. Assume that X is a regular uncountable cardinal and p < 
2 <x . Let F{ : ^^2 — ► {0,1} be X-colourings for i < p. Then there is a 
colouring F : ^ ^2 — ► {0, 1} such that Fi < F for every i < p. 

Proof. Case 1. p < 2^ for some a < A. 

Let pi 6 a 2 for i < p be distinct. For r] € ^^2 let hi(rj) = pC"n. Define F 
by: 

{0 if tg(v) < a, or £g(u) > a 

but v \ a {pi : i < u}, 
Fi((v(a + e) : e < £g{v) — a)) if £g(v) > a and v \ a = p, L . 

It is easy to see that F : ^^2 — ► {0, 1} and hi exemplifies that Fi < F. 

Case 2. p = X. 

For 7] £ ^^2, i < p and 7 < A let 

if7<£, 
hi(v)il) = { 1 if 7 = i, 

r/(7 — (2 + 1)) otherwise. 



Next, for i/ G A> 2 define: 
F(u) = 



Fi{{v{i + 1 + 7) : 7 < £g{v) - (i + 1)}) if i = min{j : = 1} 
if there is no such i. 
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Now check. 

Case 3. Otherwise, for each a < A choose F a : A> 2 — > {0, 1} such that 
(Vt < 2ll Q H)(Fi < F a ) (exists by Case 1). Let F : A> 2 — ► {0,1} be such 
that (Va < A)(F a < F) (exists by Case 2). 

The proposition follows. □ 

Theorem 2.2. Assume that X is a regular uncountable cardinal. Let F tr : 
A> 2 — ► 3. For i < 3 Zei F» : A> 2 — > {0, 1} be such that 

1 ifF tl ( V )=i, 
otherwise, 

and let F : A> 2 — ► {0,1} be such that (Vi < 3)(F; < F). Assume that 
A ^ ID 2 (F ) (remember \1.1(\ (3)), andID(F®) is A + -saturated, i.e. there is 
no sequence (A a : a < A + ) such that 

(Va < /? < \ + )(A a <£ ID(F) & ||A a n ^|| < A). 

T/ien f/iere is a weak diamond sequence for F tr , even for every S G 2$(F®) \ 
ID 2 (F®). 

Proo/. Let S* F be as inp^. Since A g ID 2 (F®) necessarily A\S£ £ ID(F®). 
Recall that ID 2 (F®) = ID(F) + S F . 

1.16| that there are disjoint sets Xq, X\ C A (even 



It follows from 1.15 and 



disjoint from S* F from|L18|) such that X ,Xi £ ID(F ), X U X x G *B(F 5 



and for every / G A 2 we have one of the following: 

(a) the sequence (F(f\S) : (5 S lo UXi) is ID(F®)-almost constant, or 

(b) both sequences (F(f\5) : 5 G X ) and (F(f\6) : S G X\) are not 
ID (F®) -almost constant. 

It follows from 1.18| (2) that we may assume that there is rj G *2 such that 
for every / G A 2 the set 

{<5eXi:F(/r<S)=f7(<5)} 
is stationary. Define a function p G A 2 as follows: 



1 + rj(a) if a G Xi, 
otherwise. 



Claim 2.2.1. p is a weak diamond sequence for F tr even on Xq U X\. 

Proof of the claim. Let / G A 2. If {a G X : F tT (f\a) = 0} £ ID(F) then 
we are done (remember |1.3| (3)). Otherwise, we have 

{a G X : F (/ f a) = 1} G ID(F). 

For £ < 3 let ^ G A 2 be such that the set {a < A : F e (f\a) = F(f i \a)} 
contains a club of A (exists by |1.10| ) ; we first use /o . Then 

{aGX :F(/ ra) = l}GlD(F 8 ), 
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and hence, by the choice of the sets Xq, X\, 

{aeli :F(f \a) = l}eID(F®). 

Consequently, 

{a G X\ : F tr (f\a) = 0} = {a G X 1 : F (f\a) = 1} G ID(F®). 
Now we use the choice of rj. We know that the set 

Y = {5 eX 1 :F(f 1 \5) = r ] (5)} 
is stationary. Hence for some k G {0, 1} the set 

Y k = {6 & X 1 : FiftlS) = k = r)(S)} 
is stationary, but {5 G X\ : F{f\\5) = F\{f\5)} contains a club. Hence 

Y k * = {5eX 1 :F(f 1 \5) = k = V (5) and F(/i \S) = Fi(f\5)} 
is stationary. Finally note that if k = 1 then 

<5€n => F(f 1 \5) = V (5)=F 1 (f\5) = l F tr (f\5) = l. 

The claim and the theorem are proved. □ 

□ 

Theorem 2.3. Suppose F tr is a (A, 9) -colouring, < A and Fj (for i < 6) 
are given by 



1 ifF(f) = i, 
otherwise. 



Let F : A> 2 — > 2 be such that (Vi < 0)(Fj < F) and Ze£ F® 5e as in\D^for 
F. Suppose that ID(F®) is A+ -saturated, and S* p(ll / A fie. A g ID 2 (F®)j. 
Furthermore, assume that 

((g)) i/iere are seis FjC A \ S*^ /or i < 6 such that 

(a) (Vi < e)(Yi i ID(F®)) ; 

(b) £/ie seis 3^ are pairwise disjoint or at least 

(V*< j < 0)(^n^ gID(f®)), 

(c) n min F «(y"i) g ID(F®), see 

i<6» 

T/ien 

(■^•) there is a weak diamond sequence r\ G A # for F tr , i.e. 

(V/ G A 2)({5 < A : F tr {f\5) = r](5)} is stationary ); 



moreover 



(V/ G A 2)({,5 < A : F^(f\5) = 7/(5)} £ ID(F®)). 
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Proof. We may assume that the sets (Yi : % < 6) are pairwise disjoint (oth- 
erwise we use Y( = Yi \ |J Yj). Let rj G X 6 be such that (Vi < ^(17^ = i). 

Note that if 

{oGY:F tr (/ro)=i}GlD(F®) 

then we also have 

{<5<A:F tr (/[o)=i}G<B(F®) 
(use Fi < F < i 7 ®). Consequently, in this case, we have 

{5 G min F «(Y) : F tT (f\5) = i} G ID(F®). 
If this occurs for every i < then 

{5 G p| min^y) : (3i < e)(F(/t«5) = 0} G ID(F®), 

but for each <5, for some i < 6 we have F(f\6) = i, a contradiction. □ 

Proposition 2.4. Under the assumptions of (so i/ie idea/ ID(.F®) is 
X + -saturated), if X C A \ S^®, X ^ ID(.F®) i/ien i/iere is a partition 
(X , X x ) of X (so J o Uli=X,X o nli = 0j smc/j i/ta* 

Xo,Xi ^ ID(F®), and minpig>(Xo) = minp®(Xi) = min F ®(X). 

Proof. Let 

*4p® = f {Z C A : Z ^ ID(.F®) and there is a partition (Zq, Z\) of Z 

such that vtx\iXp®{Z\) = mm F ®(Z2) mod ID(F®)}. 

Note that, by p..ll|(h), 

(*) (VY G ID(F®)+)(3Z G .4 F ®)(Z C Y). 

Let I C A, I ^ ID(.F®) and let (Z a : a < a*) be a maximal sequence such 
that for each a < a*: 

Z a eA F ®, Z a QX, and (V/3 < a)(Z a n Z^ G ID(F®)). 

Necessarily a* < A + , so without loss of generality a* < A, min(Z a ) > a and 
Z a fl Z^ = for q < j3 < a*. Let (Z°, Z*) be a partition of Z a witnessing 
Z a G .Ap®. Put 

Z^ (J Z° and (J Z - 

Then ZqHZi = 0, ZqU Z\ CI, Note that |J Z a is equal to the diagonal 

Ct<Cf* 

union and, by (*) above, X \ (J Z a G ID(F®). Consequently we may 

a<a* 

assume Zq U Z\ = |J Z Q = X. Next, since 

a<a* 

mm F ®(Z ) D minp®(Z°) D Z° U Z* = Z Q , 



MORE ON WEAK DIAMOND 



19 



we get 

min F ®(Zo) D |^J Z a = X = Zq U Z\, 



a<a* 



and similarly one shows that minp®(Zi) D X. Now we use l.ll| (h) to finish 



the proof. □ 



Proposition 2.5. Under the assumptions of\ 

1. If 2 6 < A then there is a sequence 9) as required in \2.3[ ®). 

2. Similarly if 9 < Hq. 

3. In both cases, if S £ ID(F®) then we can demand (Vi < 9){Yi Q S). 

Proof. 1) By induction on a < 9 we choose sets X„ C A for r\ G a 2 such 
that: 

(i) X () £ID(F®), 

(ii) if a is limit then X v = f] X„i-j, 

(iii) if a = p + 1, 77 G ^2 and X^ G ID(F®) then X^ (0) = X,,, = 0; 

if a = /3 + l : rj G ^2 and X,, g ID(F®) then (X^ (0) ,X^ (1) ) is a par- 
tition of X^ such that ninipg^X^ / \) = minp® (X^-. (1) ) = min F ®(X^). 



It follows from 2.4 that we can carry out the construction. 

Clearly (X v : 77 G ^2) is a partition of X () , so (as 2 9 < A and ID(F®) is 
A-complete) we can find a sequence 77 G ^2 such that X„ ^ ID(.F®). Then 

(Vq < 9){X^ a i ID(F®)) 

(as each of these sets includes X„). Moreover, for each a < 9 and for £ = 0, 1 
we have 

Put 1^ = X 7? [- Q .-{i_ r; ( a )) • Then (Y Q : a < 0} is a sequence of pairwise disjoint 
sets (as X^fa—ity n X^—m = 0) and for every a < 9 

Y a i ID(F®) and minp®(Y Q ) D X,^ D X r/ . 
Hence f| min F ®(Y Q ) ^ ID(F®). Let Z Q = Y a n mhip® (XJ. Note that 

minp®(Z Q ) = min^®(X^) (the "<" is clear; if min^®(Z Q ,) < min F ®{X r) ) 
then min^a (X ?? )\min^® contradicts the definition of m.va. F ®(Y a )). Thus 
the sequence (Z a : a < 9) is as required. Moreover 

min F(8 (Z Q ) = |^jmin F ®(Z / 3). 

2) Let X C A, X ^ ID(F®). By induction on n we choose sets X^,^' 
such that X' n n X" = 0, X^ U X" D X, and 

mnip(g>(X^) = minp^X") = muip(g>(X). 



20 



SAHARON SHELAH 



For n = we use [D| for X to get Xq,Xq. For n + 1 we use [O] for to 
get X' n+1 ,X£ +1 . 

Finally we let Y n = X" (note that mmp®(Y n ) = mmp®(X)). □ 

Conclusion 2.6. Assume that 

(A) A is a regular uncountable cardinal, 

(B) F is a (A, #)-colouring such that A ^ ID(F) and ID(F) is A + -saturated, 

(C) 2 e < A or 9 = N , 

(D) (3/i < A) (2^ = 2 <A < 2 A ) or at least A £ WDmId A or at least A $ 
ID 2 (F). 

Then there is a weak diamond sequence for F. Moreover, there is rj E ^0 
such that for each / € DOMa(-F) we have 

{6<\:F(f\5) = 7 ] (5)}^lD(F). 

3. An application of Weak Diamond 

In this section we present an application of Weak Diamond in model 
theory. For more on model-theoretic investigations of this kind we refer the 
reader to ]Sh 576] and earlier work Sh 88 |, and to an excellent survey my 



Makowsky, [Mw85|. 



Definition 3.1. Let 8. be a collection of models. 

1. For a cardinal A, &\ stands for the collection of all members of .8 of 
size A. 

2. We say that a partial order <& on &\ is A-nice if 

(«) is a suborder of C and it is closed under isomorphisms of models 

(i.e. if M,N £ R\, M N and / : N — > N' € R\ is an 

isomorphism then f[M] <& N'), 
{(3) (&\, <#) is A-closed (i.e. any <^~increasing sequence of length < A 

of elements of &\ has a <^-upper bound in and 
(7) if M = (M a : a < A) is an <£-increasing sequence of elements of 

&\ then |J M a is the <#-upper bound to M (so [j M a G &\). 

3. Let N £ &\, A C \N\. We say that the pair (A,N) has the amalga- 
mation property in &\ if for every N±,N2 6 .ft a such that iV N±, 
N N2 there are N* € .ft a and <^-embeddings /1, /2 of Ni, N2 into 
iV*, respectively, such that f\\A = f2\A. (In words: N\,N2 can be 
amalgamated over (A,N).) 

4. We say that (.ft, <#) has #ie amalgamation property for A if for every 
M , Mi, M 2 € -ft A such that M <a Mi, M <s M 2 there are M6iS A 
and <£-embeddings /i,/2 of M%,M2 into M, respectively, such that 

M M and / x fM = / 2 f M = id Mo • 



Theorem 3.2. Assume that X is a regular uncountable cardinal for which 
the weak diamond holds (i.e. A ^ WDmIdA^). Suppose that & is a class of 
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models, Si is categorical in A (i.e. all models from Si\ are isomorphic), it 
is closed under isomorphisms of models, and is a X-nice partial order 
on Si\ and M G Si\. Let A = {A a : a < A) be an increasing continuous 
sequence of subsets of \M\ such that 

(Va < A)(||AJ < A) and [j A a = M. 

a<\ 

Then the set 

Sm = f {a < A: (A a ,M) does not have the amalgamation property} 
is in WDmldA- 

Proof. Assume that £ WDmldA- 

We may assume that \M\ = A. By induction on % < A we choose pairs 
(B v , Nrj) and sequences (Cf- : j < A) for n G l 2 such that 

(a) \\B V \\ < A, N n G Six, B v C \Nr,\ C A, 

(b) (Cj : j < A) is increasing continuous, (J Cj = |iV^|, ||Cj|| < A, 

(c) if ^ < 77 then iVj, N v and B u C B^, 

(d) if j!,i 2 <i then Cj 3 ' 1 CB„ 

(e) if the pair (B^^N^) does not have the amalgamation property in &a 
then -/VjWq), iV,wi\ witness it (i.e. they cannot be amalgamated over 

(f) if i is limit and 77 G z 2 then B v = [j B^j, \J N v \j C iV^. 

j'<« i<» 

There are no problems with carrying out the construction (remember that 
is a nice partial order), we can fix a partition (Di : i < A) of A into A 
sets each of cardinality A, and demand that the universe of N v is included 
in \J{Dj : j < 1 + tg(rj)). Finally, for 77 G ^2 we let B v = [j B v \i and 

i<A 

= U N v\i- Clearly, by pl|(27), we have N n G R and 5^ C |A^| for each 
77 G ^2. Moreover, 

W = U l^ril = U U c f = U U ^ U = ^, 

j<\ j<\i<\ j*<\h,fc<i* j*<A 

and thus B rj = \N r] \. Since Si is categorical in A, for each 77 G ^2 there is an 
isomorphism /„ : N„ M. 

Fix 77 G "^2 for a moment. 
Let = {5 < A : /^[-B^] = -A5 = 5}. Clearly, E 1 .^ is a club of A. Note that 
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if 5 G E v then: 

(A$,M) does not have the amalgamation property 
(B v i-s,N v ) fails the amalgamation property 
(B r) fs, N^s) f aus the amalgamation property 
N v ^-^(o), N v ^-(i) cannot be amalgamated 

over (B v ^,N vls ) 
for each v G ^2 such that r]\5^(l — r)(5)) < i/ 
we have f v \B^ s + fn\B r ,\s- 

We define a colouring 

F: (J°(W(A)) — {0,1} 

by letting, for / G DOM a , a < A, 

F(/) = l iff (3r ? G A 2)(r ? («)=0&(Vi<a)(/(i) = (r / (i),/- 1 (i)))). 

We have assumed S M WDmld^, so there is p G A 2 such that for each 
/ G DOM A the set 

S f = {SeS M :p(S) = F(f\6)} 

is stationary. Let / G DOM A be defined by /(z) = (p(i), f p l {i)) (for i < A). 
Note that 

if a € E p , p(a) = 

then p is a witness to F(f\a) = 1 and hence a £ Sf. 
Since 5y is stationary and E p is a club of A we may pick 5 G Sf fl -Bp. Then 

p(<5) = 1 and hence F(f\S) = 1, so let % G A 2 be a witness for it. It 
follows from the definition of F that then %(<5) = 0, and rjg\S = p\5, and 
fr^ \$ = fp 1 I s - Hence f Va \B Vs r<5 = f p \B pl5 , so both have range A s = 5 (and 
5 G B % fl Bp n S 1 ^-). But now we get a contradiction with (S). □ 
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